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[0001] The present disclosure relates generally to wireless communications. More 

particularly, the present disclosure relates automatic frequency control (AFC) for use in 
wireless communication devices. 



BACKGROTINn 

[0002] In wireless communication systems, a plurality of wireless communication 

devices (WCDs) communicate with one or more base stations within areas known as cells. 
A wireless communication system can include a variety of types of WCDs, including, for 
example, wireless telephones and devices having wireless communication capabilities, such 
as personal digital assistants (PDAs) and modems for use with laptop computers. Wireless 
communication functions can also be incorporated into other types of devices, such as 
automobiles. With wireless capabilities incorporated into an automobile design, a driver 
can obtain real-time, location-based traffic, weather, and navigation information, as well as 
roadside assistance and vehicle condition alerts. 

[0003] Within each cell, several WCDs may communicate with a base station 

simultaneously using a single frequency band. Sharing of the frequency band can be 
accomplished using any of a variety of multiple access techniques. One technology that 
has enjoyed rapid growth is code division multiple access (CDMA). In CDMA systems, 
speech or data is converted to a digital fonn, which is then transmitted as a radio signal. 
Each call is distinguished by a unique code. In particular, each WCD uses a unique 
spreading code to modulate the signals it transmits and to demodulate the signals it 
receives. This code is added to the information data, e.g., the voice data, and modulated 
onto the carrier. An identical code is used in the receiver that is used to conelate the code 
with the carrier. The correlation process passes only data that matches the code. Thus, 
non-valid signals, e.g., signals from other users, are not decoded and appear as noise. As a 
result, minimal interference between WCDs is achieved. Accordingly, several WCDs can 
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share a single frequency band. Further information regarding CDMA systems is set forth in 
the well-known IS-95 standard. 

[0004] Some other wireless communication systems use other multiple access 

technologies, including, for example, frequency division multiple access (FDMA), 
amplitude companded single sideband (ACSSB) and other amplitude modulation (AM) 
schemes. Another technology that has come into widespread use is time division multiple 
access (TDMA), in which WCDs communicate during allocated time slots. 
[0005] One multiple access technology related to TDMA is known as Global 

System for Mobile (GSM), which uses TDMA in combination with encryption techniques. 
GSM communications are structured using a number of channels, including, for example, a 
traffic channel (TCH) for transferring information. In addition, the GSM standard uses a 
common control channel (CCCH) for transferring control information, such as WCD 
registration, paging, and call origination and termination. The CCCH itself includes several 
channels associated with specific types of control information. These channels include the 
random access control channel (RACH), the paging and access grant channel (PAGCH), 
the broadcast control channel (BCCH), the synchronization channel (SCH), and the 
frequency correction channel (FCCH). The FCCH and SCH, for example, are used in 
maintaining synchronization between WCDs and respective base stations. 
[0006] GSM channels are communicated using any of a number of frequencies 

within an allocated band of frequencies, for example, 880-960 MHz. In addition, DCS 
channels can be communicated using a different band of frequencies, including, but not 
limited to, the 1710-1880 MHz band. The WCD generates these frequencies using a clock 
arrangement. The clock arrangement may incorporate an oscillator, such as a voltage- 
controlled crystal oscillator (VCXO) or a voltage-controlled, temperature-compensated 
crystal oscillator (VCTCXO). In some implementations, the oscillator is controlled by a 
pulse density modulator (PDM). Among other operational aspects, the PDM controls the 
frequency generated by the oscillator. In order for the WCD to conmiunicate with its 
associated base station, it is desirable that the oscillator generate a frequency that matches 
the frequency on which the base station is communicating. 

[0007] To ensure that the WCD and base station frequencies match, the clock 

arrangement in the WCD may use automatic frequency control (AFC) techniques to track 
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the frequency used by the base station and match that frequency. AFC techniques generally 
involve estimating a frequency error between the WCD and base station frequencies, Le.^ 
the difference between the WCD frequency and the base station frequency. The estimated 
frequency error is used to determine a frequency offset to be applied to the oscillator to 
compensate for the estimated frequency error. The PDM then applies the frequency offset 
to the oscillator, for example, by applying an input voltage to the oscillator, which alters the 
oscillator frequency in response to the applied voltage. 

[0008] The WCD can implement AFC using any of a number of techniques. One 

conventional AFC technique involves the use of an infinite impulse response (IIR) filter to 
estimate the frequency error. The IIR compares a long-term frequency error estimate with 
an instantaneous frequency error estimate for an individual sample to determine the 
difference between the long-term and instantaneous frequency error estimates. The IIR 
adjusts the long-term frequency error estimate as a function of this difference, typically by 
multiplying the difference by a scale factor and using the resulting product to adjust the 
long-term frequency error estimate. Using a large scale factor enables the IIR to respond 
relatively quickly to changes in the frequency error, but also renders the WCD susceptible 
to noise, e.g., variations in the instantaneous frequency error estimate from one sample to 
the next. Such variations may or may not be caused by a change in the actual frequency 
error. Alternatively, the IIR can use a small scale factor to reduce susceptibility to noise. 
Using a small scale factor, however, increases the response time of the IIR to changes in the 
actual frequency error. 

[0009] Another conventional AFC technique involves averaging frequency error 

estimates over a predetermined number of samples, or integration length, to determine an 
average frequency error estimate. If the integration length is small, the WCD can respond 
quickly to changes in the frequency error. With a small integration length, however, the 
AFC technique is susceptible to noise. Using a large integration length reduces the 
susceptibility of the AFC technique to noise. As a result, the steady state response to a 
change in the frequency error is more stable relative to smaller integration lengths. 
However, the WCD responds to changes in the frequency error more slowly relative to 
smaller integration lengths. 
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SUMMARY 

[0010] According to various embodiments, a wireless communication device 

(WCD) estimates frequency error by determining an average frequency error estimate over 
multiple integration lengths. Averages of frequency error estimates are calculated over at 
least two integration lengths. These averages are compared with multiple thresholds. If the 
average for any integration length exceeds its respective threshold, a frequency offset is 
determined. 

[0011] One embodiment is directed to a method to determine a frequency offset to 

be applied in a wireless conmiunication device. Short-term and long-term average values 
are determined by averaging first and second sets, respectively, of frequency error 
estimates, the second set comprising a superset of the first set of frequency error estimates. 
The frequency offset is determined as a function of the short-term average value when the 
short-term average value exceeds a short-term threshold value and is determined as a 
function of the long-term average value when the long-term average value exceeds a long- 
term threshold value lower than the short-term threshold value. 

[0012] In another embodiment, an oscillator is configured for use in connection 

with a wireless conmiunication device by reading a frequency offset value from a memory 
associated with the oscillator. Short-term and long-term average values are determined by 
averaging first and second sets, respectively, of frequency error estimates, the second set 
comprising a superset of the first set of frequency error estimates. An oscillator frequency 
is adjusted as a function of the short-term average value when the short-term average value 
exceeds a short-term threshold value and is adjusted as a function of the long-term average 
value when the long-term average value exceeds a long-term threshold value lower than the 
short-term threshold value. Either of these methods can be implemented using processor- 
executable instructions contained in a processor-readable medium. 

[0013] In still another embodiment, an integrated circuit (IC) includes an oscillator 

and a processor arrangement operatively coupled to the oscillator. The processor 
arrangement is configured to average a first set of frequency error estimates to determine a 
short-term average value and a second set of frequency error estimates to determine a long- 
term average value. The second set is a superset of the first set of frequency error 
estimates. The processor arrangement adjusts a frequency of the oscillator as a function of 
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the short-term average value when the short-term average value exceeds a short-term 
threshold value. The processor arrangement adjusts the frequency of the oscillator as a 
function of the long-term average value when the long-term average value exceeds a long- 
term threshold value, which is lower than the short-term threshold value. 
[0014] In yet another embodiment, a wireless conmiunication device (WCD) 

includes an antenna arranged to receive an RF signal. A receive arrangement is operatively 
coupled to the antenna and generates a plurality of samples as a function of the RP signal. 
An oscillator is operatively coupled to the receive arrangement and configured to generate a 
f5requency. A processor arrangement is coupled to receive the plurality of samples from the 
receive arrangement. The processor arrangement is configured to calculate a plurality of 
frequency error estimates as a function of the samples. The processor arrangement 
averages a first subset of the frequency error estimates to determine a short-term average 
value and a second subset of the frequency error estimates to determine a long-term average 
value. The second subset is a superset of the first subset of frequency error estimates. The 
processor arrangement adjusts the frequency generated by the oscillator as a function of the 
short-term average value when the short-term average value exceeds a short-term threshold 
value. The processor arrangement adjusts the frequency generated by the oscillator as a 
function of the long-term average value when the long-term average value exceeds a long- 
term threshold value lower than the short-term threshold value. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0015] The present invention will now be described, by way of example, with 

reference to the accompanying drawings, in which: 

[0016] FIG. 1 is a system diagram illustrating an example wireless communication 

system according to an embodiment; 

[0017] FIG. 2 is a block diagram illustrating an example wireless communication 

device according to another embodiment; 

[0018] FIG. 3 is a flow diagram illustrating an example automatic frequency control 

(AFC) technique; 
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[0019] FIGS. 4-6 are graphs depicting simulated performance comparisons between 

the AFC technique of FIG. 3 and conventional AFC techniques using an infinite impulse 
response (IIR) filter. 

[0020] FIG. 7 is a graph depicting a simulated performance comparison between the 

AFC technique of FIG. 3 and a conventional AFC technique using a quantized IIR filter. 
[0021] FIGS. 8-10 are graphs depicting simulated performance comparisons 

between the AFC technique of FIG. 3 and conventional AFC techniques using a single 
integration length. 

DESCRIPTION 

[0022] According to various embodiments, a wireless communication device 

(WCD) estimates firequency error by averaging frequency error estimates over multiple 
integration lengths to generate multiple average values, such as a short-term average value 
and a long-term average value. The WCD compares the short-term and long-term average 
values with short-term and long-term thresholds. The long-term threshold is lower than the 
short-term threshold because smaller changes in the fi*equency error are significant when 
they appear over a larger set of samples. In some embodiments, the WCD may use a 
greater number of average values, each associated with a corresponding threshold. If the 
average for any integration length exceeds its respective threshold, a frequency offset is 
determined and an oscillator frequency is adjusted based on that frequency offset. In some 
embodiments, any change in the fi*equency error may be significant if it appears over a still 
larger set of samples, and the WCD adjusts the oscillator frequency by a firequency offset 
determined relative to this still larger set of samples. 

[0023] Calculating short-term average values and comparing them with a short-term 

threshold allows the WCD to respond quickly to relatively large changes in the frequency 
error, while ignoring smaller changes that may be indicative of noise in the system rather 
than actual changes in the firequency error. In addition, calculating long-term average 
values and comparing them with a long-term threshold lower than the short-term threshold 
facilitates responding to smaller changes in the frequency error. Requiring smaller changes 
to persist over a larger set of samples provides some protection against noise in the system. 
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i.e., variations in the instantaneous frequency error estimate between successive samples 
that may not be representative of actual changes in the frequency error. 
[0024] FIG. 1 is a system diagram illustrating an example wireless communication 

system 100 according to an embodiment. In particular, the wireless communication system 
100 is depicted as a wireless telephone network. However, it will be appreciated by those 
skilled in the art that the principles disclosed herein are equally applicable to wireless 
communication systems in which one or more devices within the system use automatic 
frequency control (AFC) to track a frequency of another component of the system, such as 
a base station. The wireless telephone network shown in FIG, 1 may be configured for use 
in GSM conmiunications, for example, in the frequency band of 880-960 MHz, In 
addition, the wireless telephone network may be configured for use in DCS 
communications in the frequency band of 1710-1880 MHz or other frequency bands. The 
wireless communication system 100 may also be configured for use in GPRS 
conmiunications and/or CDMA communications according to any of a number of 
standards, including, for example, the IS-95 standard, the CDMA2000 standard, and the 
WCDMA standard. 

[0025] During operation, wireless communication devices (WCDs) 102A-D 

conduct wireless communication by establishing one or more RF interfaces with one or 
more base stations 104A-D using modulated RF signals. WCDs 102A-D are depicted in 
FIG. 1 as wireless telephones conMnunicating using the GSM standard. Those skilled in the 
art will understand that any or all of WCDs 102A-D may be implemented as wireless 
telephones that use other protocols, such as CDMA protocols. Further, any or all of WCDs 
102A-D may be implemented as other types of WCDs, including, for example, personal 
digital assistants (PDAs) with wireless capabilities and wireless modems for use with 
laptop computers. Wireless conmiunication functions can also be incorporated into other 
types of devices, such as automobiles, 

[0026] Each RF interface between a base station 104 and a WCD 102 includes a 

forward link 106, or downlink, from the base station 104 to the WCD 102 and a reverse 
link 108, or uplink, from the WCD 102 to the base station 104. Using these RF interfaces, 
a call with another user may be conducted via a mobile telephone switching office (MTSO) 
110 and a public switch telephone network (PSTN) 112. The links between the base 
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stations 104, the MTSO 110, and the PSTN 112 may be formed via either wired 
connections or wireless connections, such as microwave links. 

[0027] As described above, each WCD 102 receives an RF signal from one or more 

base stations 104 via a forward link 106. This RF signal is relatively low in power. 
Accordingly, an LNA forming part of the WCD 102 amplifies the received RF signal so 
that the WCD 102 can downconvert the received RF signal to baseband signals, e.g., in- 
phase (I) and quadrature (Q) baseband signals. The baseband signals are then demodulated 
by a modem to extract the voice or data signal carried by the RF signal. 
[0028] Each base station 104 typically broadcasts a signal to its associated WCDs 

102 on the frequency correction channel (FCCH). The WCD 102 uses the FCCH to tune to 
an appropriate frequency for communicating with the base station 104. More particularly, a 
receive subsystem in the WCD 102 configures a frequency tuner to tune an oscillator, such 
as a voltage-controlled crystal oscillator (VCXO) or a voltage-controlled, temperature- 
compensated crystal oscillator (VCTCXO) according to coarse frequency estimation based 
on the FCCH. 

[0029] Upon activation of the WCD 102, the initial frequency of the oscillator may 

exhibit error, e.g., discrepancy with respect to the base station frequency as reflected by the 
pilot signal. This frequency error can be attributable to any of a variety of causes, 
including, for example, frequency drift caused by temperature, aging, and other factors. 
Accordingly, to maintain reliable conmiunication with the base station 104, the WCD 102 
uses an automatic frequency control (AFC) technique to adjust the frequency of the 
oscillator to match substantially the frequency of the base station 104. 
[0030] In various implementations, the AFC technique involves obtaining 

instantaneous estimates of the frequency error between the oscillator in the WCD 102 and 
the base station over several samples. These instantaneous estimates may be obtained using 
any of a variety of techniques that are well known to those of ordinary skill in the art. The 
instantaneous frequency error estimates are averaged over multiple integration lengths to 
obtain short-term and long-term average values of the estimated frequency error. The 
WCD 102 compares the short-term and long-term average values with short-term and long- 
term thresholds. The long-term threshold is lower than the short-term threshold because 
smaller changes in the frequency error are significant when they appear over a larger set of 



Express Mail No. EL977101155US 
Atty. Docket No. 030149 



9 



PATENT 



samples. If the average for any integration length exceeds its respective threshold, a 
frequency offset is determined and an oscillator frequency is adjusted based on that 
frequency offset. In addition, any change in the frequency error estimate may be significant 
if it appears over a still larger set of samples, and the WCD 102 may adjust the oscillator 
frequency by a frequency offset determined relative to this still larger set of samples. 
[0031] By calculating both short-term and long-term average values and comparing 

them with short-term and long-term thresholds, the WCD 102 can respond quickly to 
relatively large changes in the frequency error. The WCD 102 can also disregard smaller 
changes that may be attributable to noise in the system rather than actual changes in the 
frequency error. Calculating long-term average values and comparing them with a long- 
term threshold lower than the short-term threshold facilitates responding to smaller changes 
in the frequency error. Requiring smaller changes to persist over a larger set of samples 
provides some protection against noise in the system, i.^., variations in the instantaneous 
frequency error estimate between successive samples that may not be representative of 
actual changes in the frequency error. 

[0032] HG. 2 is a block diagram illustrating an example wireless communication 

device (WCD) 102. While the WCD 102 is described as a wireless telephone 
communicating using the GSM protocol, it will be understood by those skilled in the art 
that the WCD 102 can be configured to communicate using any of a variety of wireless 
conmiunication protocols, including, but not limited to, IS-95, CDMA2000, and WCDMA. 
It will be understood that one or more of the components depicted in HG. 2 may be 
implemented as microprocessor-based circuits or formed as integrated circuits (ICs), such 
as application-specific integrated circuits (ASICs). 

[0033] The WCD 102 transmits and receives signals via an antenna 104 operatively 

coupled to a duplexer 106. The duplexer 106 is operatively coupled to an input of a receive 
chain 108 and to an output of a transmit chain 110. Fonning part of a receive signal path, 
the receive chain 108 may include a surface acoustic wave (SAW) filter and a low noise 
amplifier (LNA). Because the RF signal received by the duplexer 106 is of relatively low 
power compared to the baseband signals, the LNA amplifies the RF signal. A receive 
processor 112 then performs RF-to-baseband signal processing to produce baseband 
quadrature signals to be demodulated by the modem 114. In particular, the receive 
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processor 112 downconverts the RF signal to in-phase (I) and quadrature (Q) baseband 
signals. The receive processor 112 may first downconvert the RF signal to an intermediate 
frequency (IF) before downconverting the RF signal to the baseband frequency. 
Alternatively, the receive processor 112 may downconvert the RF signal directly to the 
baseband frequency without first downconverting the RF signal to the intermediate 
frequency. In either case, the receive processor 112 provides the baseband signals to a 
modem 1 14, which demodulates the baseband signals to produce an output signal that is 
decoded by a decoder (not shown) and provided to an output device, e.g.j a speaker or a 
display screen, conceptually represented by an output 116. 

[0034] In a transmit signal path, a user of the WCD 102 provides input to the WCD 

102 via an input device, such as a microphone or a keypad, conceptually represented by an 
input 118. An encoder (not shown) encodes the input and provides an encoded signal to the 
modem 1 14. The modem 1 14 uses quadrature phase shift keying (QPSK) to modulate the 
user input, for example, according to the GSM wireless communication protocol. In 
alternative embodiments, the modem 114 may modulate the user input according to a 
different wireless communication protocol, such as a CDMA protocol. As a result of the 
modulation process, the modem 114 generates in-phase (I) and quadrature (Q) baseband 
signals. A transmit processor 120 performs baseband-to-RF signal processing to produce 
an RF signal to be transmitted by the WCD 102. In particular, the transmit processor 120 
upconverts the baseband quadrature signals to an RF signal in, for example, the GSM 
frequency band and amplifies the baseband quadrature signals to provide signal drive 
capability to the transmit chain 110. Additionally, the transmit processor 120 may 
upconvert the baseband quadrature signals to the DCS frequency band or any other band 
supporting GSM conmiunications. The transmit processor 120 may first upconvert the 
baseband quadrature signals to an intermediate frequency (IF) before upconverting the 
signals to the RF frequency band. Alternatively, the transmit processor 120 may upconvert 
the baseband quadrature signals directly to the RF frequency band without first 
upconverting the baseband quadrature signals to the intermediate frequency. In either case, 
the transmit processor 120 provides the upcon verted signals to the transmit chain 110. The 
transmit chain 110 incorporates a power amplifier to amplify the RF signal and may further 
incorporate one or more filtering elements. The transmit chain 110 provides the amplified 
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signal to the duplexer 106. The duplexer 106 then provides the RF signal to the antenna 
104, which transmits the RF signal. 

[0035] A local oscillator generator 122 is coupled to the receive processor 112 and 

to the transmit processor 120. The local oscillator generator 122 is also coupled to an 
oscillator 124. The oscillator 124 can be implemented, for example, as a voltage- 
controlled crystal oscillator (VCXO) or a voltage-controlled, temperature-compensated 
crystal oscillator (VCTCXO). The local oscillator generator 122 and the oscillator 124 
collectively facilitate accurate demodulation of received RF signals and modulation of RF 
signals to be transmitted. Typically, a base station broadcasts a signal on the frequency 
correction channel (FCCH) that is detectable by the receive chain 108. The receive 
processor 112 uses the FCCH in coarse frequency estimation to facilitate tuning of the 
oscillator 124 to an appropriate frequency via a frequency tuner 126. Similarly, the local 
oscillator generator 122 and the oscillator 124 collectively facilitate baseband-to-RF 
conversion by the transmit processor 120 via a reference frequency output from the local 
oscillator generator 122 and one or more frequency upconverters and mixers (not shown). 
[0036] When the user activates the WCD 102, the initial frequency of the oscillator 

124 may vary from the base station frequency. The amount by which the frequency of the 
oscillator 124 differs from that of the base station is known as the frequency error. This 
frequency error can be attributable to any of a variety of causes, including, for example, 
frequency drift caused by temperature, aging, and other factors. Accordingly, to maintain 
reliable communication with the base station, the frequency tuner 126 uses an automatic 
frequency control (AFC) technique to adjust the frequency of the oscillator to match 
substantially the frequency of the base station. 

[0037] Frequency error is difficult to measure in real time due at least in part to 

potentially large variations in the frequency error estimate between even consecutive 
samples. Accordingly, the frequency tuner 126 estimates the frequency error and applies a 
frequency offset based on the estimated frequency error to the oscillator 124. As described 
more fully below in connection with FIG. 3, the frequency tuner estimates the frequency 
error as a function of averages of individual estimates of the frequency error over several 
samples. These individual estimates may be obtained using any of a variety of techniques 
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that are well known to those of ordinary skill in the art, including, for example, estimating 
the frequency error as a function of a frequency error measurement for a previous sample. 
[0038] When the WCD 102 is initially powered up, the frequency tuner 126 reads 

an initial frequency setting for the oscillator 124 from a memory 128. The memory 128 
may be implemented, for example, as a nonvolatile memory. The frequency tuner 126 
obtains individual frequency error estimates and averages them over multiple integration 
lengths to obtain short-term and long-term average values of the estimated frequency error. 
The frequency tuner 126 compares the short-term and long-term average values with short- 
term and long-term thresholds. The long-term threshold is lower than the short-term 
threshold because smaller changes in the frequency error are significant when they appear 
over a larger set of samples. If the average for any integration length exceeds its respective 
threshold, the frequency tuner 126 determines a frequency offset and adjusts an oscillator 
frequency based on that frequency offset. In addition, any change in the frequency error 
estimate may be significant if it appears over a still larger set of samples, and the frequency 
tuner 126 may adjust the oscillator frequency by a frequency offset determined relative to 
this still larger set of samples. During this process, the frequency tuner 126 may store the 
average estimated frequency error in a memory 130, such as a pulse density modulator 
(PDM) register. In some embodiments, the memory 130 and the memory 128 may be 
implemented using a single memory device. 

[0039] By calculating both short-term and long-term average values and comparing 

them with short-term and long-term thresholds, the frequency tuner can respond quickly to 
relatively large changes in the frequency error. The frequency tuner 126 can also disregard 
smaller changes that may be attributable to noise in the system rather than actual changes in 
the frequency error. Calculating long-term average values and comparing them with a 
long-term threshold lower than the short-term threshold facilitates responding to smaller 
changes in the frequency error. Requiring smaller changes to persist over a larger set of 
samples provides some protection against noise in the system. 

[0040] FIG. 3 is a flow diagram illustrating an example automatic frequency control 

(AFC) technique as implemented by the frequency tuner 126. This technique may be 
implemented via processor-executable instructions contained in a processor-readable 
medium, such as a memory device. When the WCD 102 is initially powered up, the 
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frequency tuner 126 reads initial settings (150) for the oscillator 124 from the memory 128. 
These initial settings may include, for example, an initial frequency setting and a slope of 
the oscillator 124 in ppm/lsb, which can be factory-programmed. The initial frequency 
setting can also be factory-progranmied, but is preferably periodically updated during 
operation. The frequency tuner 126 writes the initial frequency setting (152) to the memory 
130 and converts the slope as expressed in ppm/lsb to an Isb/Hz value (154). This 
conversion can be calculated for the middle of the GSM band and the middle of the DCS 
band rather than for each absolute radio frequency channel number (ARFCN). 
[0041] Throughout the AFC technique implemented by the frequency tuner 126, the 

frequency tuner 126 generates estimates of the frequency error and updates the memory 
130. The AFC technique can be applied in any of a variety of modes, including, for 
example, detecting a frequency control channel (FCCH) and a synchronization channel 
(SCH), detecting a standalone dedicated control channel (SDCCH) or other control 
channel, and detecting a traffic channel (TCH). In all modes other than FCCH/SCH 
detection, the basic structure of the AFC technique is the same. More particularly, the 
frequency tuner 126 accumulates the estimate of the frequency error for a number of 
samples, periodically computes the average frequency error for those samples, determines a 
frequency offset based on the average frequency error, and applies any updates as 
necessary. If the frequency error is large, it is desirable to update the value stored in the 
memory 130 quickly. If the frequency error is small, on the other hand, longer averaging 
intervals or integration lengths are preferable to achieve accuracy. 

[0042] After the initial frequency settings are read from the memory 128 and stored 

in the memory 130, the fi^uency tuner 126 receives a sample (156) from the receive 
processor 112 and calculates a signal-to-noise ratio (SNR) for the sample (158). If the SNR 
is below a minimum SNR threshold, the sample is ignored and the frequency tuner 126 
receives another sample (156) from the receive processor 112. Alternatively, in some 
situations, the frequency tuner 126 may use all samples regardless of the SNR for 
synchronization purposes. 

[0043] After the frequency tuner 126 has received a sample with an adequate SNR, 

the frequency tuner 126 estimates the frequency error for that sample and accumulates the 
estimated frequency error (160). Unless operating in the FCCH/SCH detection mode, the 
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frequency tuner 126 preferably quantizes the frequency error estimates such that the 
frequency tuner 126 reports a value selected from a set of discrete values, for example, -200 
Hz, -100 Hz, 0 Hz, 100 Hz, or 200 Hz. The frequency tuner 126 continues to receive and 
accumulate estimated frequency error values for a number of values specified by an 
integration length iV, for example, four samples. 

[0044] When the fi:equency tuner 126 has accumulated estimated frequency error 

values for N samples, the frequency tuner 126 calculates short-term and long-term averages 
of the estimated frequency error values (162). The short-term average is the average 
estimated frequency error calculated over the integration length of N samples. The long- 
term average is the average estimated frequency error calculated over a larger number of 
samples, for example, all samples received after a previous reset operation. 
[0045] If the short-term average value exceeds a short-term threshold value, e.g., 

175 Hz, the frequency tuner 126 updates the memory 130 by the short-term average value 
(164). Even if the short-term average value does not exceed the threshold value, the 
frequency tuner 126 may update the memory 130 under other circumstances. For instance, 
if the long-term average value exceeds a long-term threshold value that is lower than the 
short-term threshold vtdue, e.g., 50 Hz, over a greater number of samples, e.g., twelve 
samples, the frequency tuner 126 updates the memory 130 by the long-term average value 
(166). In addition, the frequency tuner 126 may update the memory 130 by the long-term 
average value (168) over a still greater number of samples, e.g., 96 samples, regardless of 
the size of the long-term average value, i.e., with a long-term threshold value of zero. Any 
frequency error over this number of samples may be significant. Whenever the firequency 
tuner 126 updates the memory 130, the long-term average value is reset (170). 
[0046] HG. 3 illustrates comparing the short-term average value to a short-terni 

threshold and comparing the long-term average value to a long-term threshold. It will be 
appreciated by those of ordinary skill in the art that the frequency tuner 126 may compare 
Ae long-term average value to multiple long-term thresholds over multiple integration 
lengths. 

[0047] As described above, the AFC technique depicted in FIG. 3 can be applied in 

a variety of modes, including, but not limited to, detecting a standalone dedicated control 
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channel (SDCCH) or other control channel during a broadcast control channel (BCCH) 
detection mode, an idle mode or a random access mode. 

[0048] The AFC technique can also be applied to detect a dedicated traffic channel 

(TCH). In this mode, the frequency tuner 126 optionally considers only samples received 
on a standalone control channel (SACCH). By disregarding other samples, processor 
resources are conserved while ensuring adequate performance. If the frequency tuner 126 
only considers SACCH samples, the AFC technique is enabled before every SACCH burst 
and disabled after every SACCH burst. 

[0049] With some adaptation, the AFC technique can also be used in an 

FCCH/SCH detection mode. During FCCH/SCH detection, the modem 114 has direct 
control over frequency tracking. Accordingly, in this mode, the frequency tuner 126 
communicates the initial frequency and slope settings to the modem 114. In addition, 
rather than quantizing the frequency error estimates as described above, the modem 1 14 
computes the frequency error estimate as a relatively non-quantized value. 
[0050] During FCCH/SCH detection, the modem compares the short-term or long- 

term average value with an FCCH frequency error threshold. If the average value exceeds 
the FCCH frequency error threshold, the modem 114 updates the memory 130 by the full 
amount of the average value. Otherwise, the modem 114 updates the memory 130 by half 
of the average value. Further, if the average value is less than an SCH frequency error 
threshold, the modem 1 14 attempts to decode the SCH channel. Otherwise, the modem 1 14 
continues to scan for the FCCH channel and no frequency estimation or memory updates 
are performed based on SCH samples. When the SCH detection is successful, the modem 
1 14 begins to decode the broadcast control channel (BCCH) and assumes control of AFC 
using the most recent frequency offset value as a starting point. This frequency offset value 
is then initialized to a default value stored, for example, in the memory 130. 
[0051] FIGS. 4-6 are graphs depicting simulated performance comparisons between 

the AFC technique illustrated in and described in connection with FIG. 3 and conventional 
AFC techniques using an infinite impulse response (IIR) filter. In HGS. 4-6, dots indicate 
individual frequency error estimates calculated over 250 samples. A solid line 200 
indicates a simulated frequency error of 300 Hz introduced at the 50th sample. A dashed 
line 202 indicates the result of applying the AFC technique of HG. 3. Dotted lines 204, 



Express Mail No. EL977101155US 
Atty. Docket No. 030149 



16 



PATENT 



206, and 208 indicate the result of applying a conventional AFC technique using an IIR 
filter with varying scale factors. 

[0052] The dotted line 204 on FIG. 4 indicates the result of applying a conventional 

AFC technique using an IIR filter with a scale factor of 0.01. As shown in FIG. 4, the 
frequency error estimate responds slowly to the simulated frequency error. Increasing the 
scale factor to 0.03 produces the result shown by the dotted line 206 of FIG. 5. The WCD 
102 responds more quickly to the simulated frequency error. However, the response is 
more susceptible to wide fluctuations between individual frequency error estimates, which 
represent noise in the system rather than the simulated frequency error. The dotted line 208 
of FIG. 6 illustrates the effect of further increasing the scale factor to 0.10, In particular, as 
the scale factor is increased, the WCD 102 responds more quickly to the simulated 
frequency error, but the response is more susceptible to noise. 

[0053] FIG. 7 is a graph depicting a simulated performance comparison between the 

AFC technique illustrated and described in HG. 3 and a conventional AFC technique using 
a quantized IIR filter with a scale factor of 0.03. By comparison to the dotted line 206 of 
FIG. 5, a dotted line 210 illustrates reduced noise susceptibility, but slower response time to 
the simulated frequency error. It can be seen that the quantized IIR filter fails to converge 
on the 300 Hz simulated frequency error within 250 samples. 

[0054] FIGS. 8-10 are graphs depicting simulated performance comparisons 

between the AFC technique illustrated in and described in connection with FIG. 3 and 
conventional AFC techniques using a single integration length. In FIGS. 8-10, dots 
indicate individual frequency error estimates calculated over 250 samples. A solid line 200 
indicates a simulated frequency error of 300 Hz introduced at the 50th sample. A dashed 
line 202 indicates the result of applying the AFC technique of FIG. 3. Dotted lines 212, 
214, and 216 indicate the result of applying a conventional AFC technique using a single 
integration length. 

[0055] The dotted line 212 of FIG. 8 indicates the result of applying a conventional 

AFC technique using single integration length of four samples. As shown in FIG. 8, the 
WCD 102 responds quickly to the simulated frequency error, but is highly susceptible to 
noise. Increasing the integration length to twelve samples produces the result indicated by 
the dotted line 214 of FIG. 9. As shown in FIG. 9, the response is less susceptible to noise. 
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However, the WCD 102 responds more slowly to the simulated frequency error. Further 
increasing the integration length to 96 samples produces the result indicated by the dotted 
line 216 of FIG. 10. The response is substantially unaffected by noise, but only converges 
on the simulated frequency error after nearly 200 samples. 

[0056] By contrast, as shown by the dashed line 202 of HGS. 4-10, the WCD 102 

combines the advantages of using a small integration length and of using a large integration 
length by using multiple integration lengths. By generating both short-term and long-term 
average frequency error estimates, the WCD 102 can respond quickly to relatively large 
changes in the frequency error, while ignoring smaller changes that may be indicative of 
noise in the system rather than actual changes in the frequency error. In addition, 
calculating long-term average values and comparing them with a long-term threshold lower 
than the short-term threshold facilitates responding to smaller changes in the frequency 
error. Requiring smaller changes to persist over a larger set of samples provides some 
protection against noise in the system, i.e., variations in the instantaneous frequency error 
estimate between successive samples that may not be representative of actual changes in 
the frequency error. 

[0057] The foregoing description of various embodiments is provided to enable any 

person skilled in the art to practice the present invention. Various modifications to these 
embodiments will be readily apparent to those skilled in the art, and the general principles 
described herein may be applied to other embodiments without the use of the inventive 
faculty. Accordingly, the present invention is not intended to be limited to the 
embodiments expressly described herein, but is to be accorded the widest scope consistent 
with the principles and novel features disclosed herein. 



